Tetris-XL

Crazy Tetris: A Reinforcement Learning Approach to Adversarial Tetris

Our project is to implement an agent that learns to play Tetris in an adversarial environment. The Tetris game was invented by Alexey Pajitnov in 1985. The version we use is a 2-dimensional game that consists of a board with a fixed size and a sequence of bocks of different sizes. Whenever the game provides a new block, the player has a certain amount of time steps to place the block on the boa...

Total Tetris : Tetris with Monominoes , Dominoes , Trominoes , Pentominoes , . .

We consider variations on the classic video game Tetris where pieces are k-ominoes instead of the usual tetrominoes (k = 4), as popularized by the video games ntris and Pentris. We prove that it is NP-complete to survive or clear a given initial board with a given sequence of pieces for each k ≥ 5, complementing the previous NP-completeness result for k = 4. More surprisingly, we show that boar...

Building Controllers for Tetris

This article has two purposes: a review on the problem of building a controller for the well-known video game Tetris, and a contribution on how to achieve the best performance. Key components of typical solutions include feature design and feature-weight optimization. We provide a list of all the features we could find in the literature and in implementations, and mention the methods that have ...

Tetris and decidability

We consider a variant of TETRIS where the sequence of pieces (together with their orientation and horizontal position, which cannot be changed anymore) is generated by a finite state automaton. We show that it is undecidable, given such an automaton, and starting from an empty game board, whether one of the generated sequences leaves an empty game board. This is contrasted with more common situ...

First Fit Level Tetris